WE CLAIM: 

1 datapath structure, comprising: 

2 one or more cell instances, each cell instance having a pin; 

3 one or more pseudo cell instances, each pseudo cell instance having a pseudo pin, 

4 each pseudo cell instance in the one or more pseudo cell instances being placed at a 

5 location relative to tire one or more cell instances in encouraging a predetermined 

6 structure; and \ 

7 one or more pseudo nets, a first pseudo net connecting between a pin of a first cell 

8 instance in the one or moreWll instances and a pin in a pin in a first pseudo cell instance 

9 in the one or more pseudo cell instances. 

1 2. The structure of Claim 1 further comprising a first relative position between 

2 the first cell instance and the firsttpseudo cell instance. 

1 3. The stn^turelof Claim 1 wherein the first pseudo cell instance being placed at 

2 a location to the fi^f real Veil instance thereby producing a zero length in the first pseudo 

3 net. 

1 4. The structure of C^im 1 wherein the first pseudo cell instance being placed at 

2 a location to the first cell instance thereby producing the first pseudo having a value 

3 which is greater than a zero lenj^h. 

1 5. The structure of ClairrA 1 wherein the predetermined structure comprises a 

2 column structure, a row structure, or% square structure. 
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j&f A datapath structure, composing: 

in a datapath structure, a first cell placed at a first position; and 

a second ce| being placed relatively at a second position to the first position. 



1 7. The datapath structure of Claim 6 wherein the second cell being relatively 

2 placed such that the first position of the first cell is not strictly aligned to the second 

3 position of the second cell. 
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8. A datapath structure of Claim 6 further comprising a pseudo element for 
aiding in relative placement of the second cell at the second position to the first cell at the 
first position. 




9. A datapath structure of Claim 6 wherein the datapath structure comprises a 
column structure with a fixed^ vertical sequence for placing the first cell and the second 
cell. 



1 10. A datapath structure ^f Claim 6 wherein the datapath structure comprises a 

2 row structure with a fixed horizontal sequence for placing the first cell and the second 

3 cell. 



1 11. A datapath structure of Claijm 6 wherein the datapath structure comprises an 

2 array structure with a fixed vertical sequence and a fixed horizontal sequence. 
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^ A computerized method for encouraging a structure bonding, comprising the 



2 steps of: 



3 
4 
5 
6 
7 



placing a first pseudo cell instance at a location relative to a first cell 
instance in avplurality of cell instances for encouraging a predetermined structure 
bonding in thelplurality of cell instances; and 

connecting the pseudo net between the cell instance and the pseudo cell 
instance. 



1 13. The methodW Claim 12 further comprising the step of minimizing a wire 

2 length in the pseudo net fipm the placement of the first pseudo cell instance relative to the 

3 first cell instance. 

1 14. The methc^f Claim 12 further comprising the step of providing a first offset 

2 between the pseudo cell instance and the first cell instance. 

1 15. The method of Cl^m 12 further comprising the step of determining a second 

2 offset between the pseudo cell instance and a second cell instance in the plurality of cell 

3 instances. 



1 16. The method of Claim 12 wherein the predetermined structure comprises a 

2 column structure, a row structure, orfa square. 



1 



17. The method of Claim 124 wherein the placing step comprises the step of 



2 placement without introducing extra dead placement spaces. 
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^8f* A density map partition having A region A for computing a force update 
vector, the region A having a plurality of cell iqptances with a centering cell at an A(0, 0) 
location, comprising: 

a first cell instance density at an J\(0, 0) location having a rectangular grid 

unit; and 

a plurality of rectangles A(m, n) cAl instances coupled to the A(0, 0), the 
plurality of rectangles A(m, n) cell in stances contains multiple number of the 
rectangular grid unit wherein a farther away A(m, n) cell instance the large the 
multiple number of the rectangular grid unit. 

19. The density map partition of Clain 18 wherein the A(m, n) cell instances 
comprises A(-l, 0), A(-l, 1), A(-l, -1), A(0, A(0, -1), A(l, 0), A(l, 1), A(l, -1) cell 
instances wherein each having a same rectan^^J^r grid unit as A(0, 0). 

20. The density map partition of Claim 18 wherein the A(m, n) cell instances 
comprises A(-2, 0), A(-2, 1), A(-2, -1), A(2,i)), A(2, -1), A(2 5 1), A(-l, -2), A(0, -2), A(- 
1, -2), A(-l, 2), A(0, -2), A(l, 2), eel' instances wherein each having twice the 
rectangular grid unit as A(0, 0). 



21. The density map partition of 



Claim 18 wherein the force update vector 



2 comprises computing attractive and repellir g forces affecting the A(0, 0) cell instance. 



computerized method for 



2 instances in computing force update vectorJcomprising the steps of: 



;enerating non-uniform partitioning of cell 
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3 selecting a reference cell instance in a rerfion A having a plurality of cell 

4 instances, the reference cell instance having a grid base imit; and 

5 computing a force update vector of the reference cell instance, each of the 

6 plurality of cell instances having either a same grid Ipse unit or a multiple time of the 

7 grid base unit. 



23. The method of Claim 22 further compr 



step of computing an 



2 attractive force from the reference cell instance in Meplurality of cell instances. 



q 1 



24. The method of Claim 22 further comprising the step of computing a repulsive 
force from the reference cell instance in the plurality of cell instances. 
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